Database Learning : a Method for Empirical
نویسندگان
چکیده
The paper describes a novel method for empirical algorithm design called database learning, and presents experimental results of applying the strategy to designing algorithms for the problem of constructing a maximum independent set in a given graph.
منابع مشابه
A Soft Target Learning Method of Posterior Pseudo-probabilities Based Classifiers with Its Application to Handwritten Digit Recognition
This paper proposes a soft target discriminative learning method for posterior pseudo-probabilities based classification. The empirical loss is measured based on two soft targets which are corresponding with positive samples and negative samples of the class. The learning objective is to minimize empirical loss and maximize the difference between two soft targets. Consequently, we obtain unknow...
متن کاملگروهبندی همگن یادگیرندگان الکترونیکی بر اساس رفتار شبکه ای آنان
Automatic identification of learners groups based on similarity of learning style improves e-learning systems from the viewpoint of learning adaptation and collaboration among learners. In this paper, a new system is proposed for identifying groups of learners, who have similar learning style, by using learners’ behavior information in an e-learning environment. Proposed clustering method for s...
متن کاملLearning Boolean functions with concentrated spectra
This paper discusses the theory and application of learning Boolean functions that are concentrated in the Fourier domain. We first estimate the VC dimension of this function class in order to establish a small sample complexity of learning in this case. Next, we propose a computationally efficient method of empirical risk minimization, and we apply this method to the MNIST database of handwrit...
متن کاملHard-Rock Stability Analysis for Span Design in Entry-Type Excavations with Learning Classifiers
The mining industry relies heavily on empirical analysis for design and prediction. An empirical design method, called the critical span graph, was developed specifically for rock stability analysis in entry-type excavations, based on an extensive case-history database of cut and fill mining in Canada. This empirical span design chart plots the critical span against rock mass rating for the obs...
متن کاملThe evaluation of reading problems in hearing impaired students: A systematic review of past studies
Abstract Background and Aim: The aim of this systematic review was to investigate the characteristics of deaf and hard of hearing students with reading difficulties. Methods: The research method was a systematic review of the statistical population including all internal and external researches that used the keywords of deaf and hard of hearing students and reading problems in the database...
متن کامل